Simultaneous Orthogonal Planarity

We introduce and study the $\textit{OrthoSEFE}-k$ problem: Given $k$ planar graphs each with maximum degree 4 and the same vertex set, do they admit an OrthoSEFE, that is, is there an assignment of the vertices to grid points and of the edges to paths on the grid such that the same edges in distinct graphs are assigned the same path and such that the assignment induces a planar orthogonal drawing of each of the $k$ graphs? We show that the problem is NP-complete for $k \geq 3$ even if the shared graph is a Hamiltonian cycle and has sunflower intersection and for $k \geq 2$ even if the shared graph consists of a cycle and of isolated vertices. Whereas the problem is polynomial-time solvable for $k=2$ when the union graph has maximum degree five and the shared graph is biconnected. Further, when the shared graph is biconnected and has sunflower intersection, we show that every positive instance has an OrthoSEFE with at most three bends per edge.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Tissue mimicking materials for imaging and therapy phantoms: a review

Tissue mimicking materials (TMMs), typically contained within phantoms, have been used for many decades in both imaging and therapeutic applications. This review investigates the specifications that are typically being used in development of the latest TMMs. The imaging modalities that have been investigated focus around CT, mammography, SPECT, PET, MRI and ultrasound. Therapeutic applications discussed within the review include radiotherapy, thermal therapy and surgical applications. A number of modalities were not reviewed including optical spectroscopy, optical imaging and planar x-rays. The emergence of image guided interventions and multimodality imaging have placed an increasing demand on the number of specifications on the latest TMMs. Material specification standards are available in some imaging areas such as ultrasound. It is recommended that this should be replicated for other imaging and therapeutic modalities. Materials used within phantoms have been reviewed for a series of imaging and therapeutic applications with the potential to become a testbed for cross-fertilization of materials across modalities. Deformation, texture, multimodality imaging and perfusion are common themes that are currently under development

Von Bezold assimilation effect reverses in stereoscopic conditions

Lightness contrast and lightness assimilation are opposite phenomena: in contrast, grey targets appear darker when bordering bright surfaces (inducers) rather than dark ones; in assimilation, the opposite occurs. The question is: which visual process favours the occurrence of one phenomenon over the other? Researchers provided three answers to this question. The first asserts that both phenomena are caused by peripheral processes; the second attributes their occurrence to central processes; and the third claims that contrast involves central processes, whilst assimilation involves peripheral ones. To test these hypotheses, an experiment on an IT system equipped with goggles for stereo vision was run. Observers were asked to evaluate the lightness of a grey target, and two variables were systematically manipulated: (i) the apparent distance of the inducers; and (ii) brightness of the inducers. The retinal stimulation was kept constant throughout, so that the peripheral processes remained the same. The results show that the lightness of the target depends on both variables. As the retinal stimulation was kept constant, we conclude that central mechanisms are involved in both lightness contrast and lightness assimilation

Entanglement, recoherence and information flow in an accelerated detector - quantum field system: Implications for black hole information issue

We study an exactly solvable model where an uniformly accelerated detector is linearly coupled to a massless scalar field initially in the Minkowski vacuum. Using the exact correlation functions we show that as soon as the coupling is switched on one can see information flowing from the detector to the field and propagating with the radiation into null infinity. By expressing the reduced density matrix of the detector in terms of the two-point functions, we calculate the purity function in the detector and study the evolution of quantum entanglement between the detector and the field. Only in the ultraweak coupling regime could some degree of recoherence in the detector appear at late times, but never in full restoration. We explicitly show that under the most general conditions the detector never recovers its quantum coherence and the entanglement between the detector and the field remains large at late times. To the extent this model can be used as an analog to the system of a black hole interacting with a quantum field, our result seems to suggest in the prevalent non-Markovian regime, assuming unitarity for the combined system, that black hole information is not lost but transferred to the quantum field degrees of freedom. Our combined system will evolve into a highly entangled state between a remnant of large area (in Bekenstein's black hole atom analog) without any information of its initial state, and the quantum field, now imbued with complex information content not-so-easily retrievable by a local observer.Comment: 16 pages, 12 figures; minor change

Generation of Continuous Variable Einstein-Podolsky-Rosen Entanglement via the Kerr Nonlinearity in an Optical Fibre

We report on the generation of a continuous variable Einstein-Podolsky-Rosen (EPR) entanglement using an optical fibre interferometer. The Kerr nonlinearity in the fibre is exploited for the generation of two independent squeezed beams. These interfere at a beam splitter and EPR entanglement is obtained between the output beams. The correlation of the amplitude (phase) quadratures are measured to be 4.0+-0.2 (4.0+-0.4) dB below the quantum noise limit. The sum criterion for these squeezing variances 0.80+-0.03 < 2 verifies the nonseparability of the state. The product of the inferred uncertainties for one beam 0.64+-0.08 is well below the EPR limit of unity.Comment: RevTeX, 4 pages, 3 figures, to be published in Phys. Rev. Let

Low-Energy Quasiparticles in Cuprate Superconductors: A Quantitative Analysis

A residual linear term is observed in the thermal conductivity of optimally-doped Bi-2212 at very low temperatures whose magnitude is in excellent agreement with the value expected from Fermi-liquid theory and the d-wave energy spectrum measured by photoemission spectroscopy, with no adjustable parameters. This solid basis allows us to make a quantitative analysis of thermodynamic properties at low temperature and establish that thermally-excited quasiparticles are a significant, perhaps even the dominant mechanism in suppressing the superfluid density in cuprate superconductors Bi-2212 and YBCO.Comment: Revised version with additional page, figure, table and reference; to appear in Physical Review B (1 August 2000

Dynamic Impedance of Two-Dimensional Superconducting Films Near the Superconducting Transition

The sheet impedances, Z(w,T), of several superconducting a-Mo77Ge23 films and one In/InOx film have been measured in zero field using a two-coil mutual inductance technique at frequencies from 100 Hz to 100 kHz. Z(w,T) is found to have three contributions: the inductive superfluid, renormalized by nonvortex phase fluctuations; conventional vortex-antivortex pairs, whose contribution turns on very rapidly just below the usual Kosterlitz-Thouless-Berezinskii unbinding temperature; and an anomalous contribution. The latter is predominantly resistive, persists well below the KTB temperature, and is weakly dependent on frequency down to remarkably low frequencies, at least 100 Hz. It increases with T as e-U'(T)/kT, where the activation energy, U'(T), is about half the energy to create a vortex-antivortex pair, indicating that the frequency dependence is that of individual excitations, rather than critical behavior.Comment: 10 pages, 10 figs; subm PR

Complexity of Discrete Energy Minimization Problems

Discrete energy minimization is widely-used in computer vision and machine learning for problems such as MAP inference in graphical models. The problem, in general, is notoriously intractable, and finding the global optimal solution is known to be NP-hard. However, is it possible to approximate this problem with a reasonable ratio bound on the solution quality in polynomial time? We show in this paper that the answer is no. Specifically, we show that general energy minimization, even in the 2-label pairwise case, and planar energy minimization with three or more labels are exp-APX-complete. This finding rules out the existence of any approximation algorithm with a sub-exponential approximation ratio in the input size for these two problems, including constant factor approximations. Moreover, we collect and review the computational complexity of several subclass problems and arrange them on a complexity scale consisting of three major complexity classes -- PO, APX, and exp-APX, corresponding to problems that are solvable, approximable, and inapproximable in polynomial time. Problems in the first two complexity classes can serve as alternative tractable formulations to the inapproximable ones. This paper can help vision researchers to select an appropriate model for an application or guide them in designing new algorithms.Comment: ECCV'16 accepte

The fully frustrated XY model with next nearest neighbor interaction

We introduce a fully frustrated XY model with nearest neighbor (nn) and next nearest neighbor (nnn) couplings which can be realized in Josephson junction arrays. We study the phase diagram for $0\leq x \leq 1$ ($x$ is the ratio between nnn and nn couplings). When $x < 1/\sqrt{2}$ an Ising and a Berezinskii-Kosterlitz-Thouless transitions are present. Both critical temperatures decrease with increasing $x$. For $x > 1/\sqrt{2}$ the array undergoes a sequence of two transitions. On raising the temperature first the two sublattices decouple from each other and then, at higher temperatures, each sublattice becomes disorderd.Comment: 11 pages, 5 figure

Clinical significance of VEGF-A, -C and -D expression in esophageal malignancies

Vascular endothelial growth factors ( VEGF)- A, - C and - D are members of the proangiogenic VEGF family of glycoproteins. VEGF-A is known to be the most important angiogenic factor under physiological and pathological conditions, while VEGF-C and VEGF-D are implicated in the development and sprouting of lymphatic vessels, so called lymphangiogenesis. Local tumor progression, lymph node metastases and hematogenous tumor spread are important prognostic factors for esophageal carcinoma ( EC), one of the most lethal malignancies throughout the world. We found solid evidence in the literature that VEGF expression contributes to tumor angiogenesis, tumor progression and lymph node metastasis in esophageal squamous cell carcinoma ( SCC), and many authors could show a prognostic value for VEGF-assessment. In adenocarcinoma (AC) of the esophagus angiogenic properties are acquired in early stages, particularly in precancerous lesions like Barrett's dysplasia. However, VEGF expression fails to give prognostic information in AC of the esophagus. VEGF-C and VEGF-D were detected in SCC and dysplastic lesions, but not in normal mucosa of the esophagus. VEGF-C expression might be associated with lymphatic tumor invasion, lymph node metastases and advanced disease in esophageal SCC and AC. Therapeutic interference with VEGF signaling may prove to be a promising way of anti-angiogenic co-treatment in esophageal carcinoma. However, concrete clinical data are still pending